Search results for "Cover tree"

showing 1 items of 1 documents

Improving Nearest Neighbor Based Multi-target Prediction Through Metric Learning

2017

The purpose of this work is to learn specific distance functions to be applied for multi-target regression problems using nearest neighbors. The idea of preserving the order relation between input and output vectors considering their corresponding distances is used along a maximal margin criterion to formulate a specific metric learning problem. Extensive experiments and the corresponding discussion try to put forward the advantages of the proposed algorithm that can be considered as a generalization of previously proposed approaches. Preliminary results suggest that this line of work can lead to very competitive algorithms with convenient properties.

Cover treeComputer scienceNearest neighbor search0211 other engineering and technologies02 engineering and technologyk-nearest neighbors algorithmBest bin firstMargin (machine learning)Nearest-neighbor chain algorithmMetric (mathematics)0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingAlgorithmLarge margin nearest neighbor021101 geological & geomatics engineering
researchProduct